Near-optimal energy-efficient partial-duplication task mapping of real-time parallel applications

نویسندگان

چکیده

Minimizing energy consumption, as well meeting real-time and reliability constraints, are major goals during system deployment. When complex platforms, such multicore architectures with DVFS, parallel applications considered, these significantly impacted by task mapping. To minimize while this work proposes a mapping approach to jointly solve the problem of allocation, scheduling, frequency assignment, duplication. A novel heuristic algorithm is proposed cope NP-hard problem, consisting pruning phase, which maintains only configurations that satisfy minimizes total consumption under precedence constraints. The obtained results show obtains near-optimal results, low computation time, compared optimal solvers, it achieves better finds slightly more solutions other approaches.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Near Optimal and Energy-Efficient Scheduling for Hard Real-Time Embedded Systems

In this paper, we present a new energy-aware scheduling scheme for real-time applications using architectures that employ voltage scaling technologies. Both dynamic voltage scaling (DVS) and dynamic threshold voltage scaling (DVTHS) can benefit from this scheduling scheme. The start time of each task is adapted to enhance the efficiency of voltage scaling schemes while still satisfying the requ...

متن کامل

A Profile-Based Energy-Efficient Intra-Task Voltage Scheduling Algorithm for Hard Real-Time Applications

Intra-task voltage scheduling (IntraVS), which adjusts the supply voltage within an individual task boundary, is an effective technique for developing low-power applications. In this paper, we propose a novel intra-task voltage scheduling algorithm for hard real-time applications based on average-case execution information. Unlike the original IntraVS algorithm where voltage scaling decisions a...

متن کامل

TITLE : Near Real Time Air Quality Mapping

This presentation will discuss the efforts of the Utah Division of Air Quality (DAQ) and the Utah Automated Geographic Reference Center (AGRC) to provide public "near real time" air quality maps utilizing ArcIMS and ArcSDE. DAQ currently operates approximately 30 air quality monitoring stations in Utah's urban areas that collect data on a variety of air pollutants. Through a U.S. EPA EMPACT Gra...

متن کامل

Optimal and Near-Optimal Energy-Efficient Broadcasting in Wireless Networks

In this paper we propose an energy-efficient broadcast algorithm for wireless networks for the case where the transmission powers of the nodes are fixed. Our algorithm is based on the multicost approach and selects an optimal energy-efficient set of nodes for broadcasting, taking into account: i) the node residual energies, ii) the transmission powers used by the nodes, and iii) the set of node...

متن کامل

the effects of time planning and task complexity on accuracy of narrative task performance

هدف اصلی این تحقیق بررسی تاثیر برنامه ریزی زمانی، هم چنین افزایش میزان پیچیدگی تکالیف در نظر گرفته شده بصورت همزمان، بر دقت و صحت و پیچیدگی عملکرد نوشتاری زبان آموزان می باشد. بدین منظور، 50 نفر از دانش آموزان دختر در رده ی سنی 16 الی 18 سال به عنوان شرکت کنندگان در این زمینه ی تحقیق در نظر گرفته شدند و به دو گروه آزمایشی و کنترل بصورت اتفاقی تقسیم شدند. اعضای گروه آزمایشی هر دو تکلیف ساده و پی...

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Systems Architecture

سال: 2023

ISSN: ['1383-7621', '1873-6165']

DOI: https://doi.org/10.1016/j.sysarc.2022.102790